Groupe A - Tri à bulles

Principe : le tri à bulles compare répétitivement les paires de cartes adjacentes et les échange si elles ne sont pas dans l'ordre correct. Le processus se répète jusqu'à ce que plus aucun échange nn soit nécessaire, ce qui signifie que le jeu est trié.

Exemple : imaginons un petit jeu de cartes avec les valeurs [5, 3, 8, 6, 2].

• Premier passage :
  • comparer 5 et 3, échanger car 5 > 3 → [3, 5, 8, 6, 2] ;
  • comparer 5 et 8, ne pas échanger car 5 < 8 → [3, 5, 8, 6, 2] ;
  • comparer 8 et 6, échanger car 8 > 6 → [3, 5, 6, 8, 2] ;
  • comparer 8 et 2, échanger car 8 > 2 → [3, 5, 6, 2, 8].
• Répéter ce processus jusqu'à ce que les cartes soient dans l'ordre [2, 3, 5, 6, 8].